1Л 


УДК 004.89 


В.В. Литвин, Р.Р. Даревич, Д.Г. Досин, А.С. Мельник, А.О. Мазур 
Національний університет «Львівська політехніка», м. Львів, Україна 
Фізико-механічний інститут ім. Г.В. Карпенка НАН України, м. Львів, Україна 
уазуШадикт.пеї, дагехусп(дірта Їм ла, Фпуїго.Фо5уп(ад)єтаї!.сот, апіа(алрт.Їуїу ма 


Пошук релевантних прецедентів 
на основі адаптивних онтологій 


У цій статті розглядається загальний підхід до функціонування інтелектуальних систем підтримки прийняття 
рішень на основі адаптивних онтологій, які використовують прецеденти. Розроблено математичний апарат 
для таких систем, який апробовано у задачі діагностування ревматологічних захворювань. 


Вступ. Постановка проблеми у загальному вигляді 


Технологія інтелектуальних систем підтримки прийняття рішень (ІСППР) є одним 
із найрозвинутіших напрямків штучного інтелекту. Дослідження у цій галузі полягають 
у розробці автоматизованих інформаційних систем, які застосовуються у тих сферах 
діяльності людини, які вимагають логічного міркування, певної майстерності та досвіду. 

Сучасний рівень розвитку ІСППР відбувається у двох напрямках розроблення ін- 
телектуальних агентів (ІА) (1): 

ТА, засновані на прецедентах (англійською -- Саз5е-Вазед Кеазопіпе, або СВВ); 

ІА планування діяльності (пошук у просторі станів). 

Практично всі ранні ІСППР моделювали хід ухвалення рішення експертом як де- 
дуктивний процес з використанням логічного виведення, заснованого на правилах. Проте 
з часом було усвідомлено, що дедуктивна модель моделює один з найбільш рідкісних 
підходів, який використовує експерт під час вирішення проблеми. Існує багато слабо- 
формалізованих завдань, для яких, можливо, будуть знайдені рішення. Крім того, існує 
ряд завдань, для яких ніколи не буде знайдено формального рішення (судочинство, меди- 
цина). Актуальність проблеми обумовлена 1 чисельністю таких завдань і практичною по- 
требою знайти хоча б одне яке-небудь відповідне рішення там, де через відсутність 
строгого формалізованого методу не можна знайти всі або найоптимальніші рішення. 

Насправді, замість того, щоб вирішувати кожну задачу, виходячи з первинних 
принципів, експерт часто аналізує ситуацію в цілому і згадує, які рішення ухвалювалися 
раніше в подібних ситуаціях. Потім він або безпосередньо використовує ці рішення, 
або, за необхідності, адаптує їх до обставин, що змінилися для конкретної проблеми. 

Моделювання такого підходу до вирішення проблем, заснованого на досвіді мину- 
лих ситуацій, привело до появи технології логічного виведення, заснованого на преце- 
дентах, і надалі - до створення програмних продуктів, що реалізовують цю технологію. 
Метод виведення за прецедентами ефективний, коли основним джерелом знань про 
задачу є досвід, а не теорія; рішення не є унікальними для конкретної ситуації, а можуть 
бути використані в інших випадках; метою розв'язування задачі є отримати не гаранто- 
ваний правильний розв'язок, а кращий з можливих. Виведення, засноване на прецеден- 
тах, є методом побудови ІСППР, які приймають рішення щодо даної проблеми або 
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ситуації за наслідками пошуку аналогій, що зберігаються в базі прецедентів |2|. Такий 
прецедент називають релевантним. З математичної точки зору серед елементів мно- 
жини прецедентів Рг - (Рг, Рг»,..., Ргу) релевантним Рг; є прецедент, для якого відстань 
до поточної ситуації 5 є найменшою, тобто 
Рг, з агепат (Рг, 5). 
і 


Задачу пошуку релевантних прецедентів можна вважати задачею класифікації, 
де класами є прецеденти. А поточну ситуацію необхідно віднести до певного класу. 


Аналіз останніх досліджень та публікацій 


Виведення на основі прецедентів - це метод прийняття рішень, в якому вико- 
ристовуються знання про попередні ситуації або випадки (прецеденти). Під час роз- 
гляду нової проблеми (поточного випадку) відшукується схожий прецедент як аналог. 
Прецедент - це опис проблеми або ситуації в сукупності з докладним вказанням дій, що 
виконуються в певній ситуації або для вирішення певної проблеми. Опис проблеми по- 
винен містити всю інформацію, необхідну для досягнення мети виведення (вибору най- 
більш відповідного рішення). Наприклад, якщо мета полягає в діагностиці захворювань, 
то описова інформація повинна містити симптоми хворого, результати лабораторних 
досліджень. 

Після того, як прецеденти знайдені, треба вибрати «найбільш відповідний» з них. 
Це визначається порівнянням ознак поточного випадку і вибраних прецедентів. Визна- 
чення методу, на якому грунтуватиметься знаходження міри схожості прецедентів, ви- 
рішується під час створення системи її розробниками. Найбільш популярним і часто 
використовуваним є метод «найближчого сусіда» (пеагезі пеідрбоиг). У його основі ле- 
жить той чи інший спосіб вимірювання ступеня близькості прецедента і поточного ви- 
падку за кожною ознакою (чи це текстова, числова або булева), яку користувач визнає 
корисною для досягнення мети. 

Кажучи строгіше, вводиться метрика на просторі всіх ознак. У цьому просторі ви- 
значається точка, відповідна поточному випадку, і в рамках цієї метрики знаходиться 
найближча до неї точка серед точок, що відображають прецеденти. Зазвичай прогноз 
робиться на основі декількох найближчих точок, а не одної (К-пеагезі пеієрБойг8). Такий 
метод стійкіший, оскільки дозволяє згладити окремі випадки, випадковий шум, який 
завжди присутній в даних. 

Кожній ознаці призначають вагу, що враховує її відносну цінність. Повністю 
ступінь близькості прецеденту за всіма ознаками можна обчислити, використовуючи 
узагальнену формулу вигляду: 


Ул зіт( ху ху) У ет, 
К р 


де у - вага К-ї ознаки, 5іт - функція подібності (метрика), хи; 1 Ху; - Значення ознаки 
ху для поточного випадку 1ї та /-го прецеденту, відповідно. Після обчислення ступенів 
близькості всі прецеденти рангуються. 

Вибір метрики (або міри близькості) вважається центральним моментом, від якого 
вирішальним чином залежить пошук релевантних прецедентів. У кожній конкретній за- 
дачі цей вибір відбувається по-своєму, з урахуванням головних цілей дослідження, 
фізичної 1 статистичної природи використовуваної інформації тощо. Як методи роз- 
в'язання таких задач використовуються алгоритми типу І агу-І,сатіпе, |3|, зокрема 
відомі алгоритми найближчого сусіда 1 К-ближніх сусідів, нейронні мережі, генетичні 
алгоритми, байєсівські мережі (41, дерева рішень | 31. 
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Основним недоліком нейромережної парадигми є необхідність мати дуже ве- 
ликий об'єм навчальної вибірки. Інший істотний недолік полягає в тому, що навіть 
натремована нейронна мережа є чорним ящиком. Знання, зафіксовані як ваги декель- 
кох сотень міжнейронних зв'язків, абсолютно не піддаються аналізу й інтерпретації 
людиною, а відомі спроби дати інтерпретацію структурі налаштованої нейромережі 
виглядають непереконливими. 

Популярність дерев рішень пов'язана з наочністю і зрозумілістю. Але для них 
дуже гостро стоїть проблема значущості. Річ у тому, що окремим вузлам на кожному 
новому побудованому рівні дерева відповідає все менша і менша кількість записів да- 
них - дерево дробить дані на велику кількість окремих випадків. Чим їх більше, тим 
менше навчальних прикладів потрапляє в кожний такий окремий випадок, тим менш 
правильною буде їх класифікація. Якщо побудоване дерево дуже «кущисте» -- скла- 
дається з невиправдано великої кількості дрібних гілочок, -- воно не даватиме статистично 
обгрунтованих відповідей. Як показує практика, в більшості систем, що використовують 
дерева рішень, ця проблема не знаходить задовільного рішення. Крім того, загально- 
відомо, і це легко показати, що дерева рішень дають корисні результати тільки у разі 
незалежних ознак. Інакше вони лише створюють ілюзію логічного виведення. 

Генетичні алгоритми теж мають ряд недоліків. Критерій відбору хромосом 1 ви- 
користовувані процедури є евристичними і далеко не гарантують знаходження «кра- 
щого» рішення. Як і в реальному житті, еволюцію може «заклинити» на якій-небудь 
непродуктивній гілці. І, навпаки, можна навести приклади, як двоє неперспективних 
батьків, які будуть виключені з еволюції генетичним алгоритмом, виявляються здат- 
ними породити високоефективного нащадка. Це особливо стає помітним при вирішен- 
ні високорозмірних завдань зі складними внутрішніми зв'язками. Сама постановка 
завдання в термінах генетичних алгоритмів не дає можливості проаналізувати стати- 
стичну значущість отримуваного за їх допомогою рішення. Крім того, ефективно сфор- 
мулювати завдання, визначити критерій відбору хромосом під силу тільки фахівцеві. 
Через ці чинники сьогодні генетичні алгоритми треба розглядати швидше як інструмент 
наукового дослідження, ніж як засіб аналізу даних для практичного застосування. 

На нашу думку, позбутися ряд у вищенаведених недоліків дозволяють онтології 
предметної області та онтології задач. 

Формування цілей. Розробити підхід для оцінювання релевантності прецедентів 
на основі онтологій. Побудувати метрику для здійснення такої оцінки. Апробувати цю 
метрику під час функціонування прикладної ІСППР. 


Поняття адаптивної онтології 


Формально онтологія складається з термінів (понять, концептів), організованих в та- 
ксономію, їх визначень і атрибутів, а також пов'язаних з ними аксіом і правил виведення. 
Тому під моделлю онтології О розуміють трійку вигляду: 


О-(С,В,Е), 


де С - поняття, К - відношення між поняттями, Р" -- інтерпретація понять та відношень 
(аксіоми). Аксіоми встановлюють семантичні обмеження для системи понять та відно- 
шень. 

Для того, щоб можна було на онтологіях будувати метрику, нами запропоновано 
розширити цю модель за рахунок введення двох скалярних величин -- ваги важливості 
понять та зв'язків (6), |7). Коефіцієнт важливості поняття (зв'язку) - це чисельна міра, 
котра характеризує значущість певного поняття (зв'язку) у конкретній предметній 
області і динамічно змінюється за певними правилами у процесі експлуатації системи. 
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Отже, 
ОЗ (СВЕТ І), 
де Й - важливість понять С, /, - важливість відношень /. 

Визначену таким чином онтологію будемо називати адаптивною, тобто такою, що 
адаптується до предметної області (ПО) за рахунок модифікації понять та коефіцієнтів 
важливості цих понять і зв'язків між ними. Така онтологія однозначно представляється 
у вигляді зваженого концептуального графа (КГ) |З. 


Побудова метрики для прецедентів у просторі ознак 


Очевидно, що залежно від прецеденту ваги понять різні. Тобто насправді Й - 
вектор вимірності кількості прецедентів Й/ - (И/,, И?»,...Йу). Надалі будемо розглядати 
лише один прецедент, тобто нижній індекс у вазі понять опускатимемо. 

Побудуємо метрику для пошуку релевантних прецедентів на основі адаптивних 
онтологій. Нехай множина прецедентів Рг - (Рг, Рг»,....Ргм) описується характеристи- 
ками (властивостями) Х-х1Х2». Хм) Д; - домен властивості х, м, -- коефіцієнт важли- 
вості властивості х, прецедента Рг. Значення властивості х; позначатимемо 7, - 2(х,): 
Отже, 

Ре» Хі з Їх, ЗХ, на, ) , де 2, ЄД,. 
Позначимо /, - множину індексів властивостей прецедента Рг, Тоді відстань між 
прецедентом Рг; та поточною ситуацією 5 визначається як: 
5 
з У е(2а; ) п) 
цєї, 5: 
. 5 б 
де 2, - значення властивості х, прецедента Рг, 2; - значення властивості х, 
поточної ситуації 5, Г, - множина індексів важливих властивостей прецедента Рг», 
ІаБУТУОГу, М, - кількість властивостей, які необхідно розглянути, щоб 
прийняти рішення стосовно прецедента Рг). Тобто 


Ж - і. 


Розглянемо функцію ф(2,7). Очевидно, що 2 може бути діапазоном, тобто 


іо, йеї Пі леї Гуз 


1 - аг; тах Ми, І я 152 1,2 З ага тах у», Із - а 
, 


їз 7 дгвтах М), 
2 


2 


нечіткою підмножиною С с 1), де 0 - універсальна множина; числовим значенням або 


нечисловим значенням. Залежно від цього (2,7) визначається по своєму, а саме: 
1-4, (п) , 2 - нечітка множина, 


Ф(5п)є4 А2-п 
І- ц( 5; п) , 2,1--нечислові значення, 


, 2,7 - числові значення, (2) 


де щ.(п) - коефіцієнт впевненості того, що г) належить нечіткій підмножині 4; Д - 
числова величина, яка залежить від ПО, щоб добуток Л: У м п єЦ0,1| (розмірність вели- 
чини 4 обернено-пропорційна до розмірності величин 2 та 7), тобто, якщо й та 7) Є 
маса і вимірюється в кг, то А вимірюється в кг); (Є, п) є | 0,1) - нечітка величина по- 
дібності значень 2 та 77. Наприклад /(2,11)-1, якщо Є 2, щ(2,7)- 0,9, якщо Є я, 
(Є, п) є 0, якщо Ед. 
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Тепер постає задача - як визначити ваги понять та відношень. Для цього нами 
пропонується використовувати методи інтелектуального аналізу даних (ТАД), наведені 
вище в аналізі останніх досліджень, наприклад дерева рішень. Нами пропонується вико- 
ристовувати методи ТАД для визначення ваг деякої підмножини понять. Такі ваги 
називатимемо базовими. Потім на основі онтології ПО розвинути отримані ваги на всю 
онтологію. Цю процедуру здійснити для кожного прецедента. Тоді для пошуку реле- 
вантного прецедента використовувати значення тих М, понять, які для відповідного 


прецедента мають найбільші ваги. Що стосується ваг важливості відношень, то нами 
пропонується задати їх такими, як це наведено у табл. 1. Групи відношень взяті із |З). 
Вважаємо, що вага вертикальних зв'язків (ієрархія, агрегація) рівна 1,2 (чим конкрет- 
ніше, тим краще). Квантатативні відношення не розглядаються, оскільки синонімія та 
королювання ніяк не впливають на значення ознак. Відразу вважається, що це одна і та 
ж ознака. 

Таблиця 1 - Ваги важливості відношень 


Група відношень Відношення Значення ваг 
важливості І, 

Ієрархія Рідезвид 1,2 
Ознакаєз»значення ознаки 1,2 

Інваріанте»варіант 1,2 

Агрегація Цілеєзчастина Ба 
Об'єкте»простір реалізації Е2 

(локалізації) об'єкта 

Об'єктезвластивість/ознака 1,2 

рівеньс»одиниця рівня 1,2 

Функціональні Об'єкт діїєздіяє»суб'єкт ді 1 
Ї 

причинає»наслідок 0,9 

умоває»дія 0,9 

явищеєздія 0,9 

станездія 0,9 

явищеє»стан 0,9 

інструменте»дія 0,9 

даніє»дія 0,9 

даніє»величини 0,9 

Семіотичні Терміне»спосіб вираження 0,2 
Терміне»спосіб подання 0,2 

Термінез»метазнак терміну 0,2 


Отже, нами пропонується загальний підхід для знаходження релевантних пре- 
цедентів, який складається із 3 кроків: 

Задати базові ваги важливості понять на основі ІАД. 

Розповсюдити ці ваги на всю онтологію. 

Використовуючи (1) - (2), визначити релевантні прецеденти. 

Розглянемо перші два кроки детальніше. Нехай для розв'язування задачі класи- 
фікації нами побудовано дерево рішень (ДР). Вершини (ознаки) цієї гілки знаходять- 
ся на К рівнях. Очевидно, що чим вищий рівень, тим більш значуща ознака, яка на 
цьому рівні знаходиться. Ця евристична думка має бути відображена в значеннях ваг 
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цих ознак. Крім того, пропонується ці ваги нормувати, тобто щоб їх сума для кож- 
ного прецедента (гілки) була рівна 1. 

Розглянемо два способи визначення ваг базових ознак, які задовольняють вище - 
описані два припущення. 

1. Арифметичний спосіб. Визначаються як відношення різниці (К-Т) рівня дерева 
та рівня, на якому знаходиться ознака до суми всіх рівнів гілки, тобто базуються на сумі 
арифметичної прогресії: 

і о З й Б 


Й У) ооонюю 


2 


2. Геометричний спосіб. Базуються на сумі геометричної прогресії. Ваги 
понять, які лежать на і-му рівні ДР, визначаються таким чином: 


акті 
у/ шоузеео. 
7 28-1 


Отриману множину базових ваг позначимо /У/,. Тепер необхідно їх розвинути 


уЙ, 


І 


на всю онтологію ПО, використовуючи таксономію понять онтології, відношення 
між поняттями та їх інтерпретацію. Математично (формально) цей процес запишемо 
у вигляді: 
о 
ро Ж. 3) 

Для ознак, які беруть участь у ДР, до ваг важливості понять відповідного пре- 
цедента додаємо вагу, отриману на основі ДР. Потім розглядаємо функціональні та 
семіотичні зв'язки, якщо вони визначені в онтології. Квалітативні функціональні відно- 
шення діляться на симетричні К. (деяка підмножина горизонтальних зв'язків) та неси- 
метричні ХК, (вертикальні зв'язки, інша підмножина горизонтальних зв'язків). Те, що 
елементи містять між собою симетричний зв'язок, позначатимемо подвійною стрілкою 
С, со С,, несиметричний - одинарною від області визначення в множину значень 
С, Су. 

Очевидно, що елементи, які беруть участь у симетричних зв'язках, є рівносильними. 
Тому ваги І симетричних відношень рівні одиниці. Таким симетричним зв'язком є 
«Об'єкт діїє»діяє»суб'єкт дії», який належить до групи функціональних зв'язків. Всі інші 
функціональні зв'язки є близькими до симетричних, тому їх ваги рівні 0,9. Отже, якщо 
відома вага И/ терміну С, і цей термін має симетричний зв'язок із терміном С, вага 


якого невідома, то М/, - 1-Й". Для несиметричних зв'язків С, -» С, отримаємо аналогічне 


співвідношення 
Ж Я, 9 
якщо відомо вагу С,, 1 
«б (5) 
"І 


якщо відомо вагу С,. Семіотичні відношення мають вагу 0,2. 


ІСППР діагностування ревматологічних захворювань 


Розглянемо приклад функціонування ІСПІПР у галузі медицини, а саме ревма- 
тології. Як прецеденти нами було розглянуто сім захворювань: Рг- (Ревматоїдний 
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артрит (РА)", "Деформуючий остеоартроз (ДО)/, "Системний червоний вовчак (СЧВ)), 
"Анкілозуючий спондиліт (АС)", "Гостра ревматична лихоманка (ГРЛ)", "Подагричний 
артрит (ПА), "Системна склеродермія (СС)"). Нами виділено 27 ознак, які впливають 
на ці захворювання. Наведемо деякі з них: Х - |Симетричний поліартрит дрібних 
суглобів кистей рук, Звуження суглобової щілини, Остеофіти, Біль у суглобах при 
фізичному навантаженні, Феномен Рейно, Експресія НІ.А-027 антигену, Виявлення ІЕ- 
клітини у крові). Очевидно, що не всі ознаки присутні в окремо взятому захворюванні. 
Тому залежно від прецеденту важливість цих ознак різна. Саме таку вагу важливості 
нам необхідно визначити, щоб для діагнозу використати формулу (1). Детальніше до- 
мени ознак розглянемо, коли визначатимемо вагу їх важливості. 

Використовуючи різні ревматологічні довідники, ми побудували онтологію 
ревматології. В онтології відображено взаємозв'язок між ознаками, їх вплив на захво- 
рювання залежно від значення ознаки. Використовуючи цю онтологію, визначимо вагу 
важливості цих ознак залежно від захворювання. Насамперед обчислимо початкові 
вагові коефіцієнти. Для цього побудуємо дерево рішень (ДР) на основі архіву даних 
про захворювання колишніх пацієнтів. Отримане ДР наведено на рис. 1. Щоб спро- 
стити виклад, присвоїмо кожній ознаці індекс, який відповідає її коду в базі даних. 
На рис. 2 наведено структуру БД, деякі дані беруться із онтології та дерева рішень. 
Для задання ваг базових ознак прецедентів скористаємось арифметичним способом 
по То ТЯ во 

оди а 6 - Верхній 
індекс (0) вказує, що ваги є початковими. До уваги беруться лише ознаки, Які Є 
наявними у цьому захворюванні. Тому, наприклад для АС, глибина ДР рівна двом 1 
ми отримуємо початкові ваги лише для ознак «Біль у суглобах в спокої» (код в БД 14) 

2 о 


та «Сакроілеїт» (код - 5). Їх ваги для АС будуть Ма зачамоі г 3. Для ПА та СС 


їх визначення. Для РА отримаємо такі значення: 


взагалі лише одна базова ознака. Так для ПА - це «Тонуси» (код - 27), а для СС - 
«Феномен Рейно» (код - 17). Початкові ваги цих ознак для відповідних прецедентів 
рівні одиниці. 


Ранкова скутість у суглобах 


в резечає Немає 
Поліартрит суглобів кистей рук Біль у суглобах в спокої 
С й "Немає Є є/ Немає Я 
Довколосуглобовий ; о Мігруючий Феномен 
нремнюза Остеофіти Сакроілеїт характер Тофуси Рейно 
7 Х артриту 
є/ Немає Є Є є 9 Мч 


СРА 2 ССВОС ДО» | САС ОСТРЛОС ПА 20 СС 2 


Рисунок 1 - Дерево рішень, отримане на основі аналізу даних ревматологічних 
захворювань 
Розглянемо процес розвинення ваг базових ознак на всю онтологію ревматології, 
використовуючи (4) та (5). Для цього проаналізуємо нашу онтологію. Онтологія реалі- 
зована в редакторі Ргоїсес-ОМУЇ, 4.1. На верхньому рівні ієрархії онтології знаходяться 
ознаки та прецеденти (рис. З а, б). Ієрархію відношень представимо у вигляді, розгля- 
нутому в 3-му розділі. Отже, в онтології ревматології існує 6 типів відношень (рис. 3 а). 
Перші два типи (ієрархія, агрегація), як правило, задаються у вигляді ієрархії понять, 
однак можливі випадки, що існуватиме множинне наслідування, або деяке поняття буде 
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понять. Тоді ці відношення необхідно визначити в закладці 
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Діагностика Обстеження 
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Рисунок 2 - Структура бази даних ІСППР діагностування 
ревматологічних захворювань 


Асіїме Опісіоду | Егійез | Сіаззеє | ОбіесіРгорепівз 


| Сіазв Метагову | Сіазв Міегагому (іпетад) 


рака Ргорепієз | Іиіміфиаіз | Ді иегу | ЗУ 


т-Фтпіпу 
т ФоОзнаки 


ФоОстеофіти 


ФСакроілеїт 


ФТофуси 


ю ФПрецеденти 


Однак основними для перерахунку ваг важливості понять онтології є функціональні 
та кореляційні відношення. Окремі з них наведено на рис. 4 а) - в). В обидвох відношеннях 
доменом є ознака «Ерозивний артрит» (ключ 6 в БД). Множиною значень у першому ви- 
падку є «Ранкова скутість у суглобах» (ключ 12 в БД) та «Довколосуглобовий остеопороз» 


ФІЕ-клітини у 1 
Фаднтитіла до двохспіральної ДНК у сироватці крові 
Фднтитіла до односпіральної ДНК у сироватці крові 
ФАнтитіла до циклічного цитрулінового пептиду у сироватці крові 
ФБіль у суглобах в спокої 
ФБіль у суглобах при фізичному навантаженні 
"ФДовколосуглобовий остеопороз 
ФЕкспресія НІА-О27 антигену 
"ФЕрозивний артрит 
збільшення титру антинуклеарного фактору у сироватці крові 
Ф3Звуження суглобової щілини 
ФКісткові анкілози 


крові 


Ф Поліартрит суглобів кистей рук 
ФРанкова скутість у суглобах 
Фревматоїдний фактор у сироватці крові 


Ф сечова кислота 
Ф Субкортикальні кісти без ерозій 


Фураження дистальних міжфалагнових суглобів 
Фураження першого плеснофалангового суглоба стопи 
Фураження проксимальних міжфалангових суглобів 
Ф Феномен Рейно 


а) 
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у ФпПрецеденти 
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Ф Гостра ревматична лихоманка (ГРЛ)" 
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Ф'Подагричний артрит (ПА)! 
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Ф'Системна склеродермія (СС)" і 
Ф'Системний червоний вовчак (СЧВ)! 


6) 


Рисунок 3 - Ієрархія понять онтології ревматології 


(ключ 7 в БД). Обидва відношення Є З анна транзитивні та а симетричні. 
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Рисунок 4 - Види відношень онтології ревматології 
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Перерахувавши ваги важливості понять згідно з формулами (4) - (5) отримаємо 
такі ознаки для різних захворювань, які необхідно використати під час обчислення 
відстаней за формулою (1) (табл. 2). Ми взяли не більше як три ознаки для кожного 
прецедента. У випадку, якщо вага 2-го або 3-го поняття була менша за 0,5, то відповідно 
до розгляду бралась одна або дві ознаки (так як у випадку ПА та СС). Окрім того, 
використання такої властивості, як Дія)оїпі (тобто заперечення) в онтології ревматології 
привело до того, що відсутність ознаки також має значну вагу (такий результат ми 


отримали у випадку ГРЛ, коли відсутній «Ерозивний артрит»). 


Таблиця 2 - Залежність захворювань від ознак 


Прецедент Ознака 1 Ознака 2 Ознака 3 
Ревматоїдний Поліартрит Ерозивний артрит | Довколосуглобовий 
артрит (РА) суглобів кистей остеопороз 

рук 

Деформуючий Остеофіти Субкортикальні Біль у суглобах 

остеоартроз (ДО) кісти без ерозій при фізичному 
навантаженні 

Системний Біль у суглобах Антитіла до Поліартрит 

червоний вовчак у спокої двоспіральної ДНК | суглобів кистей рук 

(СЧВ) у сироватці крові 

Анкілозуючий Сакроїілеїт Біль у суглобах Експресія НІ А- 

спондиліт (АС) у спокої 027 антигену 

Гостра Моно-олігоартрит | Мігруючий Ерозивний артрит 

ревматична великих суглобів | характер артриту (відсутність) 

лихоманка (ГРЛ) 

Подагричний Тофуси Сечова кислота 


артрит (ПА) 
Системна Феномен Рейно 


склеродермія (СС) 


Аналіз табл. 2 порівняно з ДР, яке наведене на рис. 1, показує, що для ПА та СС 
ознаки практично не змінились. Для інших захворювань помінялись в одній або двох 
позиціях. Перевірка реальних захворювань показала, що використання ДР правильно 
класифікує захворювання в 6490 випадках, а класифікація отримана згідно з онтологією 
ревматології в 7990 випадках. 


Висновки 


Розроблено математичну модель функціонування інтелектуальних систем під- 
тримки прийняття рішень на основі адаптивних онтологій для пошуку релевантних 
прецедентів. Ця модель базується на метриці. Для побудови такої метрики використано 
адаптивну онтологію. З цією метою у загальноприйнятий триелементний кортеж, який 
задає онтологію (множина понять, відношень та їх інтерпретація), нами додано дві ска- 
лярні величини (важливість понять та відношень), які використовуються для обчислення 
необхідних відстаней. Розглянуто способи задання початкових коефіцієнтів важливості 
понять та зв'язків на основі інтелектуального аналізу даних та їх розповсюдження на всю 
онтологію. Розроблено загальний підхід функціонування ІСППР, які використовують 
розроблену модель, який складається із трьох кроків. Розглянуто приклад функціону- 
вання такої системи для діагностики ревматологічних захворювань. Отримані результати 
показують ефективність розробленої моделі порівняно з деревами рішень. 


«Штучний інтелект» 272011 43 


| л Литвин В.В., Даревич Р.Р., Досин Д.Г. та ін. 


Література 


1. Каменнова М.С. Корпоративнье информационньте системьг технологий и решения / М.С. Каменнова // 
Системь Управления Базами Данньхх. - 1995. -- Хо 3. - С. 38-99. 

2. Кипк Р. Адуапсе8 і Са5е-Вазед Кеазопіпе / Р. КипК, Р.А. Сопгаїс7-Саїего // 7 Еигореап Сопіегепсе, 
ЕССВК 2004. - Маапій, 5раїп. - Р. 375-380. 

3. М/ейвсрегеск ДЮ. А Кемієм/ апа Еппрігісаї Еуаїшаноп ої Ееаїиге М/еіїєпіїпє Мефодзя їог а СІа85 ої | агу 
І. сагпіпе, АЇдогійрт5 / 1). М/енізсрегеск Ю. Аа, Т. Мойгі // Агіїйсіа! ПіеШяепсе Кеміем. - Мо 11. - Р. 273- 
314. 

4. Рассел С. Искусственньгй интеллект / С. Рассел, П. Норвиг. - М.; С.-П.; К. : Вильямс, 2006. - 1408 с. 

5. Цветков А.М. Разработка алгоритмов индуктивного вьтвода с использованиєм деревьев решений / 
А.М. Цветков // Кибернетика и системнь(й анализ. - Хо 1. - 1993.-- С. 174-178. 

6. Інтелектуальні системи, базовані на онтологіях / ДГ. Досин, В.В.Литвин, Ю.В. Нікольський, 
В.В. Пасічник. - Львів : Цивілізація, 2009. - 414 с. 

7. Даревич Р. Р. Підвищення ефективності інтелектуального аналізу тексту шляхом зважування понять в 
моделі онтології / Д.Г. Досин, В.В. Литвин, З.Т. Назарчук // Искуственньй интеллект. -2006. -- Мо 3. - 
С. 500-509. 

8. Зома 7. Сопсерша! огарб8 Бог а даїабазе шістасе / 7. 5омка // ІВМ Уошта! ої Везеагсі апа Деусіортепі. - 
1976, -- Мої. 20, Мо 4. - Р. 336-357. 

9. Найханова Л.В. Технология создания методов автоматического построения онтологий с применением 
генетического и автоматного программирования / Л.В. Найханова. - Улан-Удз : Издательство БНЦ 
СО РАН, 2008. - 244 с. 


І леегатига 


. Катеппоуа М.5. Раїабазе Мапаєвтепі Зузієтя. Хо 3. 1995, Р. 38-99. 
. КипК Р. 7 Бигореап Сопіегепсе, ЕССВВ. Мадатіа. 2004. Р. 375-380. 
. Мекйзсрегеск Д. Агіїйста! пиеШоепсе Веуієму. Мо 11.Р. 273-314. 
. Кив8еі! 5. Мозсом-8.-РІЬ.: М іШат5. 2006. 1408 р. 
. Твуєїкоу А.М. Субегпейся апа бЗузіет Апаїузія. Мо 1. 1993, Р. 174-178. 
. Розі Б.С. Іміу: ТзіуШтаїяіуа. 2009. 414 р. 
Добіп Р.С. Агіїйсіа! пеШеєепсе. ГРАТ "Машка 1 Озута" 2006.Їз5ие. 3. Р. 500-509. 
. Зома 7). ІВМ Їопта! ої Кез5сагсі апа Реуеіортепі. Мої. 20. Хо 4. 1976. Р. 336-357. 
. МауКрапома І,.У. |Лап-04е: ВЗС 5В КА5 Рибіїзрег. 2008. 244с. 


бо мтс льрьом м 


В.В. Литвин, Р.Р. Даревьіч, Д.Г. Досьн, А.С. Мельньк, А.О. Мазур 

Поиск релевантньх прецедентов на основе адаптивньх онтологий 

В статье рассматриваєтся общий подход к функционированию интеллектуальньх систем поддержки 
принятия решений, базирующихся на адаптивньх онтологиях, использующиє прецеденть. Разработан 
математический аппарат для таких систем, апробирован в задаче диагностирования ревматологических 
заболеваний. 
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ЗеагсНіпе їог Кеїсуапі Ргеседепі Ва5ей оп Адарбїує Опіоіосу 

Іп їБі5 агісіє Ше єепега! арргоасі іо Ше Гипсйопіпє ої іпіеШєепі десізіоп 5ипррогі 5убієтя Базед оп 
адарйуе опіоіоєіе5 иц5іпе ргеседепія 15 дезсгібед. А плафетабйсаї Рога бог 5исб зу5іетя ухаз Ке5іед їп 
Фе казК ої Фаєпозбіпе грецтагоїовіс Фізеа5е5. 


Стаття надійшла до редакції 07.04.2011. 


44 «Искусственньй интеллект» 272011 


